package leetcode.code0900;
//执行用时：4 ms, 在所有 Java 提交中击败了98.32%的用户
//
//内存消耗：41.2 MB, 在所有 Java 提交中击败了5.04%的用户
//
//通过测试用例：10 / 10
public class RLEIterator {
	int[] a;
	int p;
	int len;

	public RLEIterator(int[] encoding) {
		this.a = encoding;
		this.p = 0;
		this.len = encoding.length;
	}

	public int next(int n) {
//		if (n == 0) {
//			return this.a[p];
//		}
		while (n > 0 && p < len - 1) {
			if (this.a[p] == 0) {
				p += 2;
			} else {
				if (this.a[p] >= n) {
					this.a[p] -= n;
					return this.a[p + 1];
				} else {
					n = n - this.a[p];
					p += 2;
				}
			}
		}
		return -1;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
